| Literature DB >> 24672381 |
Suheel Abdullah Malik1, Ijaz Mansoor Qureshi2, Muhammad Amir1, Ihsanul Haq1.
Abstract
We present a hybrid heuristic computing method for the numerical solution of nonlinear singular boundary value problems arising in physiology. The approximate solution is deduced as a linear combination of some log sigmoid basis functions. A fitness function representing the sum of the mean square error of the given nonlinear ordinary differential equation (ODE) and its boundary conditions is formulated. The optimization of the unknown adjustable parameters contained in the fitness function is performed by the hybrid heuristic computation algorithm based on genetic algorithm (GA), interior point algorithm (IPA), and active set algorithm (ASA). The efficiency and the viability of the proposed method are confirmed by solving three examples from physiology. The obtained approximate solutions are found in excellent agreement with the exact solutions as well as some conventional numerical solutions.Entities:
Mesh:
Year: 2014 PMID: 24672381 PMCID: PMC3929602 DOI: 10.1155/2014/837021
Source DB: PubMed Journal: ScientificWorldJournal ISSN: 1537-744X
Pseudocode 1Hybridization of GA with IPA and ASA.
Parameter settings of algorithms.
| GA | ASA | IPA | |||
|---|---|---|---|---|---|
| Parameters | Settings | Parameters | Settings | Parameters | Settings |
| Population size | 240 | Start point | Optimal values from GA | Start point | Optimal values from GA |
| Chromosome size | 30 | Maximum iterations | 400 | Maximum iterations | 1000 |
| Selection function | Stochastic uniform | Maximum function evaluations | 150000 | Maximum function evaluations | 150000 |
| Mutation function | Adaptive feasible | Function tolerance | 1 | Function tolerance | 1 |
| Crossover function | Heuristic | Nonlinear constraint tolerance | 1 | Nonlinear constraint tolerance | 1 |
| Hybridization | PS/IPA | SQP tolerance | 1 | SQP tolerance | 1 |
| X tolerance | 1 | X tolerance | 1 | ||
| Number of generations | 2000 | Hessian | BFGS | ||
| Function tolerance | 1 | Derivative type | Central differences | ||
| Nonlinear constraint tolerance | 1 | ||||
| Bounds | −15, +15 | ||||
Optimal values of adjustable parameters acquired by hybrid schemes GA-IPA and GA-ASA for Example 1.
| Algorithm |
|
|
|
|
|---|---|---|---|---|
| GA-IPA | 1 | −0.881133727216563 | 0.175902006189556 | 2.693904577232850 |
| 2 | −1.914168112274790 | 1.024785387381440 | −0.272756383809543 | |
| 3 | 0.901876834716753 | 1.555229731984290 | 0.208750983272920 | |
| 4 | −1.947284050383540 | 0.246494504533957 | 2.816685127611610 | |
| 5 | 0.319195846157371 | 0.311493860596170 | 2.589042884403360 | |
| 6 | 0.338828303168466 | 1.412954189710230 | 2.134887086122020 | |
| 7 | 1.815710626779760 | −1.118954968300880 | 2.558280772425890 | |
| 8 | 0.597896084699779 | 1.439765864844720 | 0.831615402493059 | |
| 9 | −0.910846359413137 | −2.055541748351630 | −2.280854618769590 | |
| 10 | 0.921033436460622 | −0.501229298596323 | 1.104201541521030 | |
|
| ||||
| GA-ASA | 1 | −1.222686746438630 | 0.189242172392676 | 8.252947472264750 |
| 2 | −2.523521838558800 | 0.932853654818075 | −1.298732098734470 | |
| 3 | 0.093712913166590 | 2.928861096270040 | 1.277936661162530 | |
| 4 | −3.184466684228680 | 0.032276934636307 | 7.151638887800430 | |
| 5 | 0.841907376147177 | 0.624133706586784 | 6.016699202542360 | |
| 6 | 0.543579681831342 | 2.609855976017300 | 4.653625396488530 | |
| 7 | 2.180560092827050 | −1.246422531808260 | 5.635726739884160 | |
| 8 | 1.088558307376610 | 1.635782026957210 | 0.687577406535134 | |
| 9 | −1.174842130910290 | −3.963774572717790 | −5.326425392182380 | |
| 10 | 1.017060692847850 | −0.833587641581821 | 2.237065486971310 | |
Numerical results of Example 1 by the proposed method.
|
| Exact | GA | IPA | ASA | GA-IPA | GA-ASA |
|---|---|---|---|---|---|---|
| 0 | 0.3166943676 | 0.3166656886 | 0.3167235925 | 0.3166903739 | 0.3166919976 | 0.3166964930 |
| 0.1 | 0.3132658505 | 0.3132354298 | 0.3132887292 | 0.3132625857 | 0.3132642918 | 0.3132672136 |
| 0.2 | 0.3030154228 | 0.3029841724 | 0.3030366052 | 0.3030123698 | 0.3030141051 | 0.3030160399 |
| 0.3 | 0.2860472653 | 0.2860174116 | 0.2860660073 | 0.2860446109 | 0.2860462114 | 0.2860481870 |
| 0.4 | 0.2625311275 | 0.2625020387 | 0.2625462372 | 0.2625289616 | 0.2625304715 | 0.2625320664 |
| 0.5 | 0.2326967839 | 0.2326670299 | 0.2327085884 | 0.2326948398 | 0.2326964390 | 0.2326970733 |
| 0.6 | 0.1968268057 | 0.1967963971 | 0.1968370622 | 0.1968247535 | 0.1968264983 | 0.1968263055 |
| 0.7 | 0.1552481067 | 0.1552187706 | 0.1552588254 | 0.1552459379 | 0.1552476485 | 0.1552472821 |
| 0.8 | 0.1083227634 | 0.1082965176 | 0.1083348565 | 0.1083208348 | 0.1083222537 | 0.1083221989 |
| 0.9 | 0.0564386025 | 0.0564160020 | 0.0564511385 | 0.0564372448 | 0.0564383104 | 0.0564384736 |
| 1.0 | 0.0000000000 | −0.0000203826 | 0.0000106706 | −0.0000009654 | −0.0000000250 | −0.0000000622 |
Comparison of absolute errors for Example 1 between proposed method and the method given in [13].
| Proposed method |
MDM—cubic B-spline collocation method [ | ||||||
|---|---|---|---|---|---|---|---|
|
| GA | IPA | ASA | GA-IPA | GA-ASA | Approach I | Approach II |
| 0 | 2.87 | −2.92 | 2.37 | 3.99 | −2.13 | 1.05 | 2.00 |
| 0.1 | 3.04 | −2.29 | 1.56 | 3.26 | −1.36 | 1.05 | 1.99 |
| 0.2 | 3.13 | −2.12 | 1.32 | 3.05 | −6.17 | 1.03 | 1.97 |
| 0.3 | 2.99 | −1.87 | 1.05 | 2.65 | −9.22 | 1.02 | 1.94 |
| 0.4 | 2.91 | −1.51 | 6.56 | 2.17 | −9.39 | 9.93 | 1.83 |
| 0.5 | 2.98 | −1.18 | 3.45 | 1.94 | −2.89 | 9.62 | 1.78 |
| 0.6 | 3.04 | −1.03 | 3.07 | 2.05 | 5.00 | 6.93 | 1.67 |
| 0.7 | 2.93 | −1.07 | 4.58 | 2.17 | 8.25 | 4.75 | 1.34 |
| 0.8 | 2.62 | −1.21 | 5.10 | 1.93 | 5.64 | 2.93 | 9.20 |
| 0.9 | 2.26 | −1.25 | 2.92 | 1.36 | 1.29 | 1.37 | 4.57 |
| 1.0 | 2.04 | −1.07 | 2.50 | 9.65 | 6.22 | 0 | 0 |
Comparison of maximum absolute error for Example 1 between the proposed method and the methods given in [13, 14].
| Proposed method | Method in [ | Method in [ | B-spline method [ |
|---|---|---|---|
| 3.13 | 1.05 | 3.22 | 3.16 |
| 2.92 | 1.05 | 8.06 | 7.87 |
| 2.37 | 1.05 | 2.00 | 3.50 |
| 3.99 | 1.55 | ||
| 2.13 | 4.97 |
Optimal values of adjustable parameters acquired by the hybrid schemes GA-IPA and GA-ASA (for m = 0.25).
| Algorithm |
|
|
|
|
|---|---|---|---|---|
| GA-IPA | 1 | 2.00000990197459 | −2.53327380955379 | −2.04436628299064 |
| 2 | −1.28602583694444 | 0.628600926323132 | −3.08615267144563 | |
| 3 | 0.765196864102529 | −0.826071194697222 | −0.448002389749568 | |
| 4 | −3.36316154283773 | 1.94124108704907 | −2.24922902674485 | |
| 5 | −2.81754759022593 | 1.90734595147276 | −2.66329404646048 | |
| 6 | −0.749086831887256 | −3.10918782644835 | 1.59601601647687 | |
| 7 | −2.56750443242766 | −1.64680511116928 | −2.3695938077251 | |
| 8 | 1.67102584035366 | 3.3098175417873 | −2.95032975955236 | |
| 9 | −2.91926666202298 | −1.4378519528881 | −1.43522291979122 | |
| 10 | −0.516212440164525 | −0.623509775567634 | −2.703478256228 | |
|
| ||||
| GA-ASA | 1 | 0.464500439684582 | −11.0028781120949 | −12.7636935584212 |
| 2 | −3.33324694261012 | 2.11315018577675 | −5.37188638435383 | |
| 3 | −0.194337559721311 | 0.47470727444725 | −0.042351193375573 | |
| 4 | −3.45408759766678 | 2.70099441007266 | −3.75724365940641 | |
| 5 | −5.48801698503117 | −14.9999432116995 | −13.806030007752 | |
| 6 | −1.28645991543674 | −2.97502002092667 | 2.6266679780155 | |
| 7 | −6.56302549714287 | −5.15963787587387 | −8.09010590696137 | |
| 8 | 1.9884484940218 | 2.42668650849131 | −5.97859767484604 | |
| 9 | −9.05563942802748 | −1.15701411492891 | −11.8680893657959 | |
| 10 | −1.05136593168004 | −1.23760873949133 | −10.0917104751297 | |
Comparison of maximum absolute errors in solution of Example 2 between the proposed heuristic computing method and the methods given in [2, 12] (for m = 0.25, 1).
|
|
| ||||
|---|---|---|---|---|---|
| Proposed method | Method in [ | Method in [ | Proposed method | Method in [ | Method in [ |
| 1.11 | 1.17 | 2.07 | 6.46 | 1.46 | 1.71 |
| 1.10 | 3.04 | 1.87 | 1.43 | 3.68 | 1.87 |
| 1.42 | 7.67 | 3.88 | 3.23 | 9.20 | 1.96 |
| 6.47 | 1.92 | 8.10 | 1.14 | 2.30 | 1.72 |
| 1.40 | 4.81 | 2.75 | 1.51 | 5.75 | 1.77 |
Comparison of maximum absolute errors in solution of Example 2 between the proposed heuristic computing method and the methods given in [2, 12] (for m = 2, 8).
|
|
| |||
|---|---|---|---|---|
| Proposed method | Method in [ | Method in [ | Proposed method | Method in [ |
| 9.04 | 1.82 | 7.71 | 1.11 | 4.11 |
| 1.26 | 4.52 | 7.78 | 1.1 | 9.76 |
| 9.52 | 9.20 | 7.05 | 1.42 | 2.38 |
| 4.29 | 2.80 | 6.45 | 6.47 | 5.89 |
| 5.47 | 7.00 | 7.38 | 1.40 | 3.66 |
Optimal values of adjustable parameters acquired by the hybrid schemes GA-IPA and GA-ASA (for m = 0.25).
| Algorithm |
|
|
|
|
|---|---|---|---|---|
| GA-IPA | 1 | −1.21283109847133 | 2.10611144213430 | −1.74180188323508 |
| 2 | 1.03571174166241 | 3.33901417043102 | 1.97927968097166 | |
| 3 | 2.54354943860472 | −2.81356919290601 | −1.82477617426169 | |
| 4 | −0.08380302331005 | −0.89090920684382 | −3.47294702330385 | |
| 5 | −3.78578617501133 | 2.34830432992743 | −0.46468044922713 | |
| 6 | 0.77113283421175 | 1.39103539510805 | 0.60221633923140 | |
| 7 | −0.39166723764742 | −2.78667344812987 | −2.71312485832199 | |
| 8 | 2.60276365782489 | 3.24107191442605 | 2.25289685558876 | |
| 9 | −4.01442973095422 | 0.11578635663362 | −1.55798487398090 | |
| 10 | −0.01034412572293 | −0.73422658403828 | −1.74180188323508 | |
|
| ||||
| GA-ASA | 1 | −1.29954899127975 | 1.55618946670852 | −4.97951286549580 |
| 2 | 0.36030995762761 | 4.54268965985819 | −1.53639071233373 | |
| 3 | 1.35509804608392 | −3.67898087578096 | 1.22063364702299 | |
| 4 | −1.49517350846173 | −8.31269717983695 | −6.46006519243648 | |
| 5 | −3.56649523601647 | 2.84611416572567 | −4.07363209952837 | |
| 6 | 0.13571937537889 | 1.49401185018163 | −1.64402410793090 | |
| 7 | −1.17448382336998 | 2.18102189143932 | 1.16234155281522 | |
| 8 | 3.14946103860480 | 1.98119612209956 | −0.89293215000584 | |
| 9 | −2.50385665347528 | 1.39658982973737 | 4.20709618704552 | |
| 10 | −0.21700379010878 | −2.35736445901048 | −5.76189602761190 | |
Optimal values of adjustable parameters acquired by the hybrid schemes GA-IPA and GA-ASA (for m = 0.75).
| Algorithm |
|
|
|
|
|---|---|---|---|---|
| GA-IPA | 1 | −2.83258569000288 | 2.98033056807418 | −5.23172928318637 |
| 2 | −4.42010332472099 | 0.13495932817614 | 4.02502515752573 | |
| 3 | 3.30600805415091 | 2.08467745171526 | 4.03825862924909 | |
| 4 | 0.00408821799800 | 8.27613404808222 | 1.33095013889441 | |
| 5 | 1.32492260599249 | −3.71698529742389 | 4.55970043938072 | |
| 6 | −2.30918802461094 | 4.73975316526285 | 6.29762522267394 | |
| 7 | 1.71075781492918 | 2.37576486096926 | −2.55486267649637 | |
| 8 | 4.52199590675746 | −4.38217408351950 | −7.46847005821201 | |
| 9 | 0.28578832784628 | −1.39979371265597 | 2.03514844007566 | |
| 10 | 0.55554404620260 | −1.63197937784219 | 0.41337265836928 | |
|
| ||||
| GA-ASA | 1 | −2.73056565691944 | 3.49085467009396 | −5.25776847865554 |
| 2 | −4.33634711954231 | 0.23184895540015 | 4.31738960575493 | |
| 3 | 3.80423016883327 | 1.80591217864829 | 4.67576012584760 | |
| 4 | 0.01364375729467 | 9.41077798745202 | 1.15634974437215 | |
| 5 | 0.80980144878077 | −3.95901379093358 | 4.45931462422107 | |
| 6 | −2.33747274025478 | 5.28336935304114 | 6.13742438292330 | |
| 7 | 1.88177593528183 | 2.61799608130219 | −3.08482698001940 | |
| 8 | 4.88126374826236 | −4.73664684075954 | −8.02792576795810 | |
| 9 | 0.40997080411581 | −1.47729741688129 | 2.21958697592547 | |
| 10 | 0.33789053645730 | −1.33529803313717 | 0.44393611859182 | |
Approximate numerical results of Example 3 (for m = 0.25) by the proposed method.
|
| Exact | GA | IPA | ASA | GA-IPA | GA-ASA |
|---|---|---|---|---|---|---|
| 0.1 | −1.386296861 | −1.38624919 | −1.386296338 | −1.386262628 | −1.386296203 | −1.386298753 |
| 0.2 | −1.386374358 | −1.386352825 | −1.386374473 | −1.386378504 | −1.386376846 | −1.386391479 |
| 0.3 | −1.386901677 | −1.386878034 | −1.386901875 | −1.386941133 | −1.386906884 | −1.386932751 |
| 0.4 | −1.388851090 | −1.388860232 | −1.388851841 | −1.388925666 | −1.388858277 | −1.388889837 |
| 0.5 | −1.394076502 | −1.394112267 | −1.394077442 | −1.394174061 | −1.394085067 | −1.394124318 |
| 0.6 | −1.405547818 | −1.405577315 | −1.405548911 | −1.405653799 | −1.405558190 | −1.405605243 |
| 0.7 | −1.427453099 | −1.42749144 | −1.427454577 | −1.427568614 | −1.427464669 | −1.427513251 |
| 0.8 | −1.465031602 | −1.465118065 | −1.465033212 | −1.465167671 | −1.465043706 | −1.465096028 |
| 0.9 | −1.523986772 | −1.524106136 | −1.523988676 | −1.524137607 | −1.524000240 | −1.52405989 |
| 1.0 | −1.609437912 | −1.609549628 | −1.609439991 | −1.609586337 | −1.609451732 | −1.609511922 |
Approximate numerical results of Example 3 (for m = 0.75) by the proposed method.
|
| Exact | GA | IPA | ASA | GA-IPA | GA-ASA |
|---|---|---|---|---|---|---|
| 0.1 | −1.386296861 | −1.386242375 | −1.3862993910 | −1.386375450 | −1.386296290 | −1.3863373760 |
| 0.2 | −1.386374358 | −1.387183465 | −1.3863751180 | −1.386502926 | −1.386372340 | −1.3864155390 |
| 0.3 | −1.386901677 | −1.388226417 | −1.3869011670 | −1.387062656 | −1.386898891 | −1.3869443860 |
| 0.4 | −1.388851090 | −1.390515300 | −1.3888500510 | −1.389039265 | −1.388847721 | −1.3888928150 |
| 0.5 | −1.394076502 | −1.395971989 | −1.3940748480 | −1.394277913 | −1.394072825 | −1.3941203720 |
| 0.6 | −1.405547818 | −1.407612573 | −1.4055457830 | −1.405749932 | −1.405543725 | −1.4055940940 |
| 0.7 | −1.427453099 | −1.429641077 | −1.4274510240 | −1.427661399 | −1.427448708 | −1.4274983690 |
| 0.8 | −1.465031602 | −1.467294836 | −1.4650293580 | −1.465258995 | −1.465027141 | −1.4650765090 |
| 0.9 | −1.523986772 | −1.526277928 | −1.5239846410 | −1.524225647 | −1.523982007 | −1.5240343800 |
| 1.0 | −1.609437912 | −1.611726339 | −1.6094358900 | −1.609670616 | −1.609433051 | −1.6094855960 |
Comparison of maximum absolute errors for Example 3 between the proposed method and the method given in [12].
|
|
| ||
|---|---|---|---|
| Proposed method | Finite difference method [ | Proposed method | Finite difference method [ |
| 1.11 | 7.85 | 6.46 | 7.94 |
| 1.10 | 1.94 | 1.43 | 2.00 |
| 1.42 | 4.83 | 3.23 | 5.00 |
| 6.47 | 1.21 | 1.14 | 1.25 |
| 1.40 | 3.01 | 1.51 | 3.13 |